Efficient covariance matrix update for variable metric evolution strategies
نویسندگان
چکیده
منابع مشابه
Sparse Covariance Matrix Adaptation Techniques for Evolution Strategies
Knowledge Discovery and Data Mining A Replicator Dynamics Approach to Collective Feature Engineering in Random Forests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Khaled Fawgreh, Mohamed Medhat Gaber and Eyad Elyan A Directed Acyclic Graph Based Approach to Multi-Class Ensemble Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Esra’a Alshda...
متن کاملA Simple Yet Efficient Rank One Update for Covariance Matrix Adaptation
In this paper, we propose an efficient approximated rank one update for covariance matrix adaptation evolution strategy (CMA-ES). It makes use of two evolution paths as simple as that of CMA-ES, while avoiding the computational matrix decomposition. We analyze the algorithms’ properties and behaviors. We experimentally study the proposed algorithm’s performances. It generally outperforms or per...
متن کاملContextual Covariance Matrix Adaptation Evolutionary Strategies
Many stochastic search algorithms are designed to optimize a fixed objective function to learn a task, i.e., if the objective function changes slightly, for example, due to a change in the situation or context of the task, relearning is required to adapt to the new context. For instance, if we want to learn a kicking movement for a soccer robot, we have to relearn the movement for different bal...
متن کاملEfficient update of the covariance matrix inverse in iterated linear discriminant analysis
For fast classification under real-time constraints, as required in many imagebased pattern recognition applications, linear discriminant functions are a good choice. Linear discriminant analysis (LDA) computes such discriminant functions in a space spanned by real-valued features extracted from the input. The accuracy of the trained classifier crucially depends on these features, its time comp...
متن کاملSteady-State Selection and Efficient Covariance Matrix Update in the Multi-objective CMA-ES
The multi-objective covariance matrix adaptation evolution strategy (MO-CMA-ES) combines a mutation operator that adapts its search distribution to the underlying optimization problem with multicriteria selection. Here, a generational and two steady-state selection schemes for the MO-CMA-ES are compared. Further, a recently proposed method for computationally efficient adaptation of the search ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 2009
ISSN: 0885-6125,1573-0565
DOI: 10.1007/s10994-009-5102-1